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Abstract. There is an optimal way of increasing certain cardinal invariants of the 
continuum. 



0. Introduction 

The theory of cardinal invariants of the continuum is a large subfield of set theory 
[B2]. Its subject of study is the comparison of various cardinal numbers typically 
defined as "the smallest size of a set of reals with certain properties" . Occasionally 
it is possible to prove inequalities between these cardinals, but more often than 
not the inequalities are independent of the usual axioms of set theory. Historically, 
certain forcing extensions were identified as the standard tools for proving these 
independence results; let me name various iterations of Sacks, Cohen, Solovay or 
Laver real forcings as good examples. In this paper I prove that in a certain precise 
sense some of these extensions are really the optimal tools for establishing a broad 
syntactically defined class of independence results. I will deal with the following 
class of invariants. 

0.1. Definition. A tame invariant is one defined as minjlAI : A C M, (p{A) Ai(j{A)} 
where the quantifiers of (p{A) are restricted to the set A or to the natural numbers 
and ij{A) is a sentence of the form Vx G M 3y G A 9{x, y) where ^ is a formula 
whose quantifiers range over natural and real numbers only, without mentioning 
the set A. A real parameter is allowed in both formulas cp and '0. 

Most cardinal invariants considered today are tame. For example: 

® a = min{|A| : A C [u]'^,(f){A) A ^/'(A)} where (f){A) is an infinite set 

consisting of mutually almost disjoint sets" and iIj{A) ="Vx G [u]'^ 3y G 
A X (ly is infinite" . 

® add(meager)= min{|A| : A C M, -i/'l^)} where ^^{A) ="Vx G M 3y G A if 
X codes a countable sequence of closed nowhere dense sets then y codes 
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a closed nowhere dense set not covered by their union". In this case the 
sentence (j) is not needed, that is we set = true. 

From these examples it is clear that in a definition of a tame invariant the 
sentence describes the internal structure of the set A while ■0 is a statement 
about "large size" of the set A. It is a routine matter to write invariants like t, u, s 
as well as all the invariants in the Cichon diagram [B2] in a tame form. On the 
other hand, g and [) apparently cannot be so written. 

0.2. Theorem. Suppose that there is a proper class of measurable Woodin car- 
dinals. If TC is a tame cardinal invariant such that y < c holds in some set forcing 
extension then y < c holds in the iterated Sacks extension. 

Here, the iterated Sacks extension is obtained as usual by a countable support 
iteration of length c"*" of Sacks forcing [B2] . The theorem says that this extension is 
the optimal tool for proving the consistency of inequalities of the type y < c where 
y is a tame cardinal invariant. There are two immediate consequences; I will state 
them in a rather imprecise form to retain their flavor. First, as in Pmax [W2], we get 
mutual consistency: if y^ : i e / are tame invariants such that y^ < c is consistent for 
each i e I then even the conjunction of these inequalities is consistent. Restated, c 
cannot be written as a nontrivial maximum of several tame invariants. And second, 
if y is a tame invariant such that y < c is consistent then so is Ki = y < c = N2. 

The proof of the theorem is flexible enough to give a host of related results. 

0.3. Definition. A cardinal invariant t) can be isolated if there is a forcing Pf, 
such that for every tame invariant y, if y < t) holds in some set forcing extension 
then it holds in the P,, extension. 

Thus the forcing P^^ can be understood as increasing the invariant t) in the gentlest 
way, leaving all tame invariants smaller than t) if possible. Hence the terminology. 
Theorem 0.2 says that c can be isolated. I also have: 

0.4. Theorem. Suppose that there is a proper class of measurable Woodin cardi- 
nals. The following invariants can be isolated: 

® c; Pc is the iterated Sacks forcing 

® b; Pb is the iterated Laver forcing 
® c); P5 is the iterated Miller forcing 
® i); Ptf is the iterated Mathias forcing 

® cov (meager); one can use either a finite support or a countable support 

iteration of Cohen reals 
® cov (null); use either a large measure algebra or a countable support iteration 

of Solovay reals 

® noTi(strong measure zero); iterate forcings known as PTg [Bl] 
® aAd(null); the forcing does not appear in published literature. 

Amusingly enough, the proofs show that the minimum of any combination of 
invariants considered above can be isolated too by a countable support iteration 
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in which the relevant forcings alternate. There are invariants which cannot be 
isolated. A good example is cof (meager ideal) since it can be written as max(D, 
non(meager)). Both of the inequalities c) <cof (meager), noii(meager)< cof (meager) 
are consistent [B2 2.2.11, 7.6.12, 7.5.8]. An invariant that cannot be isolated for a 
more complicated reason is noii(meager). As shown in [B2] cof (meager)=cov(/ed) 
where led is the cr-ideal on lo'^ generated by the sets Ax = {f E uj^ : 3g e X gO f is 
infinite} as X ranges over all countable subsets of u^. Now clearly cov(/ed) < sup{t), 
cov(/ed(/i)) : h e uj'^} where Ied{h) is the variation of the ideal led for the space of 
all functions pointwise dominated by h. However, the inequalities <cov{Ied) as 
well as cov(/ed(/i)) <cov(/ed) for every fixed function h & ui^ are consistent [B2, 
S2] . Ergo, the invariant non(meager) cannot be isolated. This example was pointed 
out by Bartoszynski. 

A curious twist of events occurs in the case of the tower number t. 

0.5. Theorem. Suppose that there is a proper class of measurable Woodin cardi- 
nals. There is a forcing Pi such that for any tame invariant y, z/ = y < t holds 
in some forcing extension then it holds in the Pi extension. 

Thus it may be impossible to isolate t from invariants like p for which p < t 
necessitates < p. At the same time it is possible to choose the poset Pi to make 
t arbitrarily large. Nothing like that occurs in the cases considered before. Also 
the forcing Pi is undefinable, even though it is in some sense the expected thing. 

The results stated above raise a number of obvious questions. For many invari- 
ants one would like to find out whether they can be isolated or not. If yes then what 
is the suitable forcing? If no, is there a clear reason? Above, I stated essentially 
everything I know in this direction at this point. That leaves two of the invariants 
in the Cichon diagram without a status. Another issue is the use of large cardinal 
hypotheses in the above theorems. Even though the proofs contain references to 
determinacy of certain integer games of transfinite length and to absoluteness, 
I have no indication that the hypotheses used are optimal or necessary at all. 

The paper is organized as follows. The first section contains the analysis of the 
iterations of Sacks forcing from the descriptive set theoretic point of view. The 
complete proof of Theorem 0.2 can be found in the second section. In the third 
section I indicate the changes necessary to prove that b, c), i) and non(strong measure 
zero) can be isolated. The last section contains the argument for Theorem 0.5. 

The paper uses two important results whose proofs remain unpublished. 

0.6. Fact. (Tji absoluteness) (Woodin) Suppose that there is a proper class of 
measurable Woodin cardinals. For every boldface sentence (f), if cf) holds in some 
generic extension then it holds in every generic extension satisfying the continuum 
hypothesis. 

0.7. Fact. (Transfinite projective determinacy) Suppose that there is a proper 
class of Woodin cardinals. Then every integer valued game of every fixed transfinite 
countable length with projective outcome is determined. Moreover there is a winning 
strategy which is weakly homogeneous in every Woodin cardinal. 
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The assumptions of the previous Fact are not optimal. Its proof consists of three 
parts. The determinacy of the games was independently established by Neeman 
and Woodin. By a result of Martin [Mai] the games must have winning strategies 
in a certain definability class. All sets in that definability class turn out to be 
weakly homogeneous as shown by Neeman and Woodin independently. 

The following fairly well known fact is the only property of weakly homogeneous 
sets we shall need. 

0.8. Fact. (Weakly homogeneous determinacy and absoluteness) [Wl] Suppose 
that 6 is a supremum of Woodin cardinals with a measurable cardinal above it and 
T a {u>x Ord)'^'^ is a < S-weakly homogeneous tree. Then L(R)[p[T]] \=AD and the 
theory of the model L(R)\p[T]] with an arbitrary real parameter is invariant under 
forcing eoctensions of size < S. 

My notation follows the set theoretic standard set forth in [J] , with one exception: 
the concatenation of sequences r and s is denoted simply by fs. Sequences of reals 
are denoted by f,s... For a Polish space X the expression Borel(X) stands for the 
collection of all Borel subsets of X. The spaces for a countable ordinal a are 
understood to come equipped with the product topology. A projective formula is 
one whose quantifiers range over reals and integers only, and Sf sentences are those 
of the form 3 A C M 0{A) where $ is projective. Projective sets are usually confused 
with their definitions. For a tree T the symbol [T] stands for the set of all its 
branches and p[T] for the projection of this set into a suitable Polish space. ADM is 
the statement "all real games of length u are determined" . For a Woodin cardinal 
5 the expressions P<5 and Q<5 stand for the full nonstationary tower forcing on 5 
and its countably based variation respectively. The reader is referred to [J, B2, SI, 
Wl] for all unfamiliar concepts. 

1. The Sacks forcing 

The key to the proof of Theorem 0.2 is the understanding of Sacks forcing and 
its countable length countable support iterations in the context of determinacy. 
The well-known perfect set theorem can be restated to say that under ZF+AD the 
Sacks forcing is (isomorphic to) a dense subset of the algebra Power (M) modulo 
the ideal of countable sets, ordered by inclusion. It turns out that under the 
stronger determinacy hypothesis of ZF+DC+ADR, for every countable ordinal a 
the countable support iteration of Sacks forcing of length a is a dense subset of the 
algebra Power (M") modulo a suitable u-ideal la on M". This is the driving idea 
behind the arguments. 

1.1. The geometric reformulation of Sacks forcing iterations. 

First, it is necessary to restate the definition of the countable support iteration of 
countable length of Sacks forcing in order to make the complexity analysis possible. 
A similar if not identical work was done by Kanovei in [Ka]. 
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1.1.1. Definition. For an ordinal a & oji define the poset Sq, to consist of the 
nonempty Borel sets p <zW^ satisfying these three conditions: 

® For every ordinal (3 & a the set p f /? = {s e IR^ : 3r e p s C r} is Borel. 

(The projection condition; really for convenience only) 
® For every ordinal /3 G a and every sequence s e p f /3, the set {t e R : s{t) e 

p I" /3 + 1} is perfect. (The Sacks condition) 
® For every increasing sequence /3o G /^i € • • • of ordinals below a and every 

inclusion increasing sequence of sequences sq & p \ Po,si & p \ Pi . . . , the 

sequence IJ^ Sn is in the set p \ [j^Pn- (The countable support condition.) 

The sets Sq, are ordered by inclusion. 

It is not hard to see that the posets Sq, are naturally isomorphic to the countable 
support iteration of a many Sacks reals, if a G ci^i. If G C §a is a generic filter 
then G is given by the sequence fgen ^ with {rgen} = C\{P '■ P ^ This is 
done in the following lemma. The proof is completely unenlightening and should 
be skipped on the first reading of the paper. It is however useful to notice that the 
argument depends only on the definability and properness of Sacks forcing. 

1.1.2. Lemma. Suppose a is a countable ordinal. 

(1) For every /? G a the poset S/3 is naturally completely embedded in Sq, and 
the factor Sq/S^j is naturally isomorphic to Sq,_^. 

(2) Sq Ih for some unique sequence fgen G the generic filter is just the set 
{p G Sq : fgen e p}- 

(3) If a is a limit ordinal then Sq, is the inverse limit of the posets {S/3 : (3 E a}. 

(4) Sq is proper. 

(5) For every countable elementary submodel M of sufficiently large structure 
containing all the relevant information, for every forcing P G M adding a 
real s E M and every P-name p E M for a condition in Sq there is a Borel 
relation 5 C M x so that 

(a) whenever P E a then the relation B \ P = {(s, f) E RxR^ : 3^ (s, rt) G 
B} is Borel 

(b) whenever {s,f) E B then s is M -generic for P, f is M[s]-generic for 
Sq and f E p/s. 

(c) for every M -generic real s for P the set {f E : (s, r) G B} is a 
condition in Sq. It follows from (b) that this condition strengthens 
p/s. 

Here (5) really amounts to saying that there is a constructive method for ob- 
taining master conditions. Note that by (2) and an absoluteness argument the 
condition obtained in (5c) must be master for the model M[s]. 

Proof. This is a completely standard simultaneous transfinite induction argument. 
I will show how (5) is obtained at limit stages and why (1) holds at successor stages. 
The reader should refer to [S1,B2] for many similar arguments. The following simple 
computation will be used throughout. 
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1.1.3. Claim. Suppose M is a countable transitive model of ZFC, P & M is a 
partial order adding a single real Sgen ond t & M is a P-name for a real. Then 

(1) the set A = {s & M. : the equation s = Sgen defines an M-generic filter} is 

Borel 

(2) the function r/s : A ^ R is a Borel function. 

Proof. I will prove (1); (2) is similar. The set B of all M-generic filters on RO{P)^ 
is Borel in the product topology on Power(i?0(P)^) since its elements x are subject 

to the Borel conditions "x is closed upwards" , ",x is a filter" and "x meets every open 
dense set in M". The function F : Power (i?C>(P)^^) R defined by F{x){n) = 
if and only if ||sgen(^) = 0\\^ E x is continuous, and one to one on the set B. Thus 
the set A is a one to one continuous image of a Borel set, therefore Borel. □ 

To see how Lemma 1.1.2(1) is obtained at a successor stage a = /3 + 1 we will 
prove that Sq, Ih rgeniP) is V[fgen \ /3] -generic Sacks real. In order to do that, 
suppose po G Sq, is an arbitrary condition and {qo,T) G §/3*Sacks is a condition 
such that q C p \ P and q-o II- r is a perfect subset of the set {t G M : rgen{t) £ p}- 
It will be enough to produce a condition pi C po in Sq, such that pi Ih f(,en \ P ^ Qo 
and fgeniP) £ T/'^gen \ P- And indeed, if M is a countable elementary submodel 
of some large structure containing all relevant objects and qi C go is a condition 
in consisting of sequences M-generic for this poset-and such a condition exists 
by the induction hypothesis (5)-, then we can put pi = {f & po : f \ P & qi and 
f{P) G r/r |~ /?} and the condition pi G Sq will be as required. 

Now suppose that a is a countable limit ordinal and Lemma 1.1.2(l)-(5) have 
been verified for all ordinals /3 G a. To prove (5) at a fix a countable elementary 
submodel M of some large structure Hx containing a and choose a forcing P E M 
adding a real s and a P-name p G M for a condition in Sq.. Choose an increasing 
sequence {an : n G a;) of ordinals converging to a starting with ckq = 0, and an 
enumeration (Dn : n G w) of all P-names for open dense subsets of Sq in M. By 
induction on n G choose P * -names Pn E M so that p = po and 

® P*Sa„ Ihp^ G {^aV ,Pn G Dn-l,fgen ^ Pn f 
® P * §«^_^j Ih if fgen G Pn \ "n+l then Pn+l C Pn- 

So for each n G a; = G M"-"" . f^^^t G Pn} is an P * S^^-name for a 
condition in S^-q^, G M. 

By the induction hypothesis there are Borel relations P„ C M x M"" x R^^ri+i-an 
so that 

® for every natural number n and all {s,f,t) G B^ we have that s is an M- 
generic real for the poset P, r is an M[s] -generic sequence for Sq,„ and t is an 
M[s] [r] -generic sequence for Sq,„^^_q,„ such that t G {qn/s,r) \ [an.oins^i) 

® whenever s is an M-generic real for the poset P and r is an M[s] -generic 
sequence for then the set {t G M«"+i-«n . e Bn] is a condition 

in ^a^+i-a^^- 
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Let S C ]R X be the relation given by (s, r) e B y-n e u> {s,f\ an,r \ 
[an,an+i) e Bn. This is obviously a Borel relation, (5a) holds for it and (5b, c) 
can be easily verified: 

® If (s, r) G -B then for all natural numbers n < m we have r \ am £ {Pn/s, r \ 
cin) \ ctm by the choice of the names PmQn and the relations B^. By the 
countable support condition applied to the sets Pn/s it must be the case that 
r e Pn/s, r \ an for all n e a;, in particular f & p/s and r is an M[s]-generic 
sequence for Sq. 

® Whenever s is an M-generic real for the poset P, wc have {r G : (s,r) G 
B} = {f e M." : yn e uj {s, f \ an, r \ [an, a-n+i) G Bn} and the latter set is 
easily verified to be a condition in Sq. 

Thus (5) has been proved for a. □ 

1.2. The dichotomy. 

The following is the key dichotomy and the only new result in this section. 

1.2.1. Lemma. 

(1) (ZF+DC+ADR) Suppose that a e uJi and A C M". Then either there is a 
condition p G §a with p C A or there is a function g : M<" [Rf° such 
that W e A 3P e a f(/3) G g{f \ (3). 

(2) (ZFC+there is a proper class of Woodin cardinals) Suppose that a G cui and 
A C is a projective set. Then the same dichotomy as in (1) holds for 
the set A. 



The first item can be reworded thus: under ZF+DC+ADR, the poset Sq, is a 
dense subset of the algebra Power (R") modulo the u-ideal la generated by the sets 
-Bg = {r G R" : 3/3 G q; r{0) G g{r \ /?)} as g varies through all functions from 
R<" to [R]^". This is a handsome way of putting things. However, the proof of 
(1) uses some hard unpublished theorems of Martin and Woodin and works in a 
choiceless environment unfamiliar to some prospective readers. Since I will need 
the dichotomy for projective sets only, I choose to include just the proof of (2). The 
assumption of (2) can be reduced to the existence of uji Woodin cardinals. 

Proof of Lemma 1.2.1(2). Let a G cui and ^ C R'* be a projective set. Consider a 
real game of length a where players Adam and Eve play reals sp and respectively 
for /3 G a so that the real sp codes in some fixed way a countable set of reals and 
rj3 is not one of them. Eve wins if the ct-sequence of her answers belongs to the 
set A. Since real games of length a are easily simulated by integer games of length 
uj-a, by the Transfinite Deter minacy Fact 0.7 the game is determined and moreover 
there is a weakly homogeneous winning strategy. It is therefore enough to prove 
the following two claims: 

1.2.2. Claim. Adam has a winning strategy iff there is a function g : R^'* — > [R]^° 
such that W e A 3P e a r{(3) G g{f \ (3). 
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1.2.3. Claim. Eve has a weakly homogeneous winning strategy iff there is a con- 
dition p & E>a with p (Z A. 

Now the first claim is a virtual triviality. The right-to-left direction of the second 
claim is not hard either. If p C A for some condition p e Sq, then Eve can defeat 
Adam merely making sure that at each stage P E a the sequence fp of answers she 
produced so far is in the set p \ j3 and choosing her next answer from the perfect set 
{t E M. : ffj (t) E p \ (3 + 1} minus the countable set coded by Adam's challenge s^. 
With a little care the choice can be made uniformly so that the winning strategy 
is not only weakly homogeneous but Borel. 

That leaves us with the left-to-right direction of Claim 1.2.3. Let cr be a weakly 
homogeneous winning strategy for Eve. Call a pair (s, r) of real sequences of length 
< a good if it represents a (partial) play of the game in which Eve follows the 
strategy a. Thus there is a suitably weakly homogeneous tree T whose projection 
is the set of all good pairs of sequences of length < a. 

By transfinite induction on P < a prove that for every ordinal 7 G and every 
good pair {so,fo) E x R''' there is a condition p E Sp-j such that for every 
sequence riEp there is Si E R^~^ such that the pair (soSi,rori) E M'^ x is 
good. This will clearly suffice considering the case /9 = a, 7 = and Jo = ro = 
and the fact that cr is a winning strategy for Eve. 

Suppose first that /3 = /3' + 1 is a successor ordinal and the induction hypothesis 
has been verified for Let ^ E P and let (sq, fo) E xM^ he a good pair. By the 
induction hypothesis there is a condition p' E S/3/_^ such that for every r Ep' there 
is s such that the pair (sos*, r^r) is good. Now, whenever we have such a good pair 
then the set Xg-^f = e M : for some u e M the pair {sos{u) , fof{t)) is good} must 
be uncountable; in the opposite case Adam would defeat the strategy a by playing 
So, s and then a code for the set Xg^f'- As Xg^f E L{R)\p[T]] and L(]R)[p[T]] ^AD 
the set X-£-must have a perfect subset. By the Weakly Homogeneous Absoluteness 
0.8, p' Ih there is a sequence s such that {sqs, roTgen) £ p[T] and there is a perfect 
set c such that Vt E c3u E M {sos{u) ,rofgen{t)) ^ p[T]- Pick E>f3'-^ names s , c for 
these two objects, let M be a countable elementary submodel of a large enough 
structure containing all the relevant information and using Lemma 1.1.2(5) find a 
condition g C p' in S^j/-^ consisting of M-generic sequences only. Then p = {r E 
S;3_^ :f\P'EqA r[P') E c/r \ P} is the sought condition in the poset §^_^. 

Now suppose /3 < a is a limit ordinal and the induction hypothesis has been 
verified up to p. Suppose that ^ E P and (so,ro) G M''' x M'*' is a good pair. Let 
^ = P-i E Po E Pi E . . . be an increasing cu-scquence of ordinals converging to p. 
By induction on n e a; perform the following three tasks: 

® Let fvi+i be the §/3^_^-name for the part of the generic sequence of reals 
between Pn-i and 

® Choose an S/j^^_-y-name s^+i for a Pn — /9n-i-sequence of reals so that 
S/5„_^ Ih if there is a sequence s such that {sqSi . . . SnS, rofi . . . fn+i) G p[T] 
then Sn+i is such a sequence. 
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® (Even for n = —1) Choose an S/3^_-y-name Pn+i for a condition in the forcing 
§/3„+i-/3„ such that §/3„-7 II- if {sqSi . . . SnSn+i,fofi . . .fn+i) G p[f] then 

Pn+l C {f e : 3s e (s'osl . . . SnSn+lS, fofi . . . 4+1^ £ 

For the third item note that the induction hypothesis has been proved up to /3 
and that by the Weakly Homogeneous Absoluteness Fact 0.8 it holds up to P even 
in the S/s^-'j extension. 

Now choose a countable elementary submodel M of a large enough structure con- 
taining all the relevant information and use Lemma 1.1.2(5) to find Borel relations 
Bn C M^"-^ X for n = -1, 0, 1, 2 . . . such that for all pairs (4, C+i) G Bn 

the sequence tn is M-generic for §/3„-'y and the sequence t^+i G Pn+i/tn is M[t^]- 
generic for S^^^^_/3^^, and moreover for every M-generic sequence t„ G M'^""''' the 
set of all sequences tn+i with t^+i) G B^ is a condition in the poset §^„^j_^^. 
Let p = {fe : for every n= -1, 0, 1, . . . the pair (f \ [7, /3„), f t Pn+i)) 

is in the relation Bn}. It is not difficult to verify that p G Sp-j is the desired 
condition. □ 

2. The absoluteness argument 

Towards the proof of Theorem 0.2, suppose that there is a proper class of mea- 
surable Woodin cardinals, j: is a tame cardinal invariant, p = minjlAI : A C 
M, (f){A) A ip{A)} where (p{A) is a statement quantifying over the natural numbers 
and elements of A, and i^iA) is a sentence of the form Vx G M 3y G A 9{x,y) 
where ^ is a formula whose quantifiers range over natural and real numbers only, 
and suppose that j; < c holds in some set generic extension V^fC]. 

Move into the model V[G]. There must be a set A C M such that (j){A) A ip{A) 
holds and \A\ < c. I will prove that the Sacks forcing and its countable support 
iterations preserve the properties (f) and if^ of the set A. Certainly (j){A) is preserved 
because of its simple syntactical form. However the preservation of ^/'(A) could pose 
problems since some iteration Sq, could add a real x such that Sq, II- Vj/ G A -'9{x,y). 

2.1. The countable case. 

First consider the case of an arbitrary countable ordinal a G cui. Fix a condition 
p eEioi and an S^-name x for a real. Strengthening the condition p if necessary we 
may identify x with a Borel function a; : p — > R with the understanding that the 
new real is the value of this function on the generic a-sequence of reals. I will show 

(*) 3q < p 3y e AW e q 9{x{f),y). 

Of course, then by projective absoluteness q Ih 9{x,y) and as p, x were arbitrary, 
§a 1^ Vx G M 3y G A 9{x, y) = V'(A) as desired. 

Suppose (*) fails. Then for every real y E A the set By = {f E p : 9{x{r),y)} 
contains no condition q < p in the forcing E>a as a subset. Since the sets By are 
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projective, we can use the dichotomy 1.2.1 to find functions Qy : — ^ [Mj^o 
such that for every real y & A and every a-sequence r e p ${x{r),y) imphes 
3/? e a r(/3) e gy{r \ (3). Now by transfinite induction on /3 G a build an a-scquence 
rep such that for every ordinal l3Ear\l3Ep \ (3 and Vy G A r(/9) ^ gy{f \ (3). 
This is rather easy; at each level (3 E a use the fact that Uy6/ifi'y(^ f /3) is a 
set of size \A\ ■ < c while the set {t G R : {f I (3){t) G p f /9 + 1} is perfect, 
therefore of size c and so must contain a real not in the above union. Now look at 
the real x{r). By the choice of the functions Qy and the sequence z we should have 
Vy G A -^9{x{r),y), contradicting the property i/^ of A. (*) follows. 

2.2. The uncountable case. 

The results of the previous subsection can be extended by a rather standard 
argument to show that for every ordinal a the countable support iteration of 
Sacks forcing of length a preserves the statement ^^{A). Just use the following 
lemma: 

Lemma 2.2.1. (ZFC+projective absoluteness) Suppose that 6{x,y) is a projective 
formula and A G M. is a set such that for every ordinal (3 E u>i, every condition 
p G S/3 and every Borel function f : p ^ M. there is a condition q < p and a real 
y E A such that for every sequence r G q, d{f{r),y) holds. Then for every ordinal 
a, Sa \\- Va; G R3y G A 0{x, y). 

Note that the assumptions of the lemma were shown to hold in the model V[G] 
in the previous subsection. 

Proof. First, a small observation. Suppose (3 E uJi and a are ordinals and tt : /? — > a 
is an increasing function. Then tt can be naturally extended into an order-preserving 
map TT : S^j — i> where 7r(p) is the unique condition in Sq, with support tt" (3 such 
that V7 G /3 Tx{p) \ 7r(7) Ihs^^^, {ti{p)){ti{^)) = {t G M : (r^(^) : ^ e ^){t) G 
p f 7 + 1}, where r,^ is the ^-th Sacks generic real. It is not hard to see that 
<P) l^s. (^vr(o : e e /3) G p. 

Now suppose that 6, A satisfy the assumptions of the lemma, a is an ordinal, 
qo G Sq is a condition and x is an S^-name for a real. I will produce a condition 
qi ^ 9o ^nd a real y E A such that qi Ih 6{x, y). This will prove the lemma. Choose 
a countable elementary submodel M of some large structure containing all relevant 
objects and let P = o.t.M fl a and tt : /? — > a be the inverse of the transitive 
collapse. A standard countable support iteration argument similar to the proof of 
Lemma 2.2(5) gives a condition pq G S/j such that 7r(po) < qo ^ind for every r E po 
the sequence r o tt"^ is M-generic for the poset Sq,. Let f : po ^ he the Borel 
function defined by f{r) — x/fo tt~^. Thus tv{pq) \\- x = f{{rw{0 '■ C ^ P))- The 
assumptions of the lemma can be now employed to provide a real y E A and a 
condition pi < po such that Vr G pi 6{f{r),y)). By the projective absoluteness and 
the last sentence of the first paragraph of this proof, setting qi = 7r(pi) we have 
qi < qo, qi l^s^ ^{x,y) as desired. □ 
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2.3. The wrap-up. 

To restate the above work, let 



X{A) = Vcu e a;i Vp e §a Vi : p 1-^ M Borel 3y e A 3q e Sa q < p /\W e q 9{x{r),y) 

Note that x(^) is a projective statement about the set A C M. We proved that 
V[G] \= x(^) S'Hd that x(^) imphes in ZFC+projective absoluteness that for every 
ordinal a Sq, Ih ip{A). Again, 

V[G] ^3AGR(j){A) Ax{A). 

Note that the sentence on the right hand side of the |= sign is 

Now back to the ground model V. Suppose first that V satisfies the continuum 
hypothesis. Then by the Absoluteness Fact 0.6, 1/ ^ C M (piA) A xi^)- 
Fix a set A C M with (j){A) A x(A) and iterate Sacks reals u)2 times with countable 
support to get a model By the above work, 

V[H] h 4>iA) A V(^), ? < 1^1 < |c^| = ^1 < c = ^^2^ = ^2 

as desired. If the continuum hypothesis fails in the ground model V, iterate the 
Sacks reals c"*" many times anyway to get the model Let V[K] C V[H] be 

the intermediate extension given by the first ui many generic reals. As is well 
known, V[K] \= CH and V[H] is an (jj2 iterated Sacks extension of the model 
One can then repeat the above argument with V replaced with V[K] to see 
that V[H] h y < c. Theorem 0.2 follows. 

3. Other invariants 

Many invariants of the form cov(/), where / is a Borel generated cj-ideal on the 
real line, can be isolated by a countable iteration of the forcing Borel (R) modulo 
/, and the proof follows closely the scenario of the previous two sections. It is 
just sufficient to verify that this forcing is proper (this fact is used in setting up the 
geometric representation of the iteration as in Subsection 1.1), that under AD every 
/-positive set of reals has a Borel positive subset (this is needed for the successor 
step in the proof of Claim 1.2.3) and that cov(/)=cov(/ \ B) for every positive 
Borel set 5, this is tacitly used in the proof of (*) in Subsection 2.1. The invariants 
c =cov(countable), b, c) and some others conform exactly to this scenario. For the 
invariants non(strong measure zero) and f) further changes are necessary. 

3.1. The dominating number. 

Clearly the dominating number is the covering number of the ideal of bounded 
subsets of uj'^ . The countable support iteration of Miller forcing [Mi2] will isolate 
it as the following two lemmas show. 
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3.1.1. Lemma. [Ke] Every Borel unbounded subset ofu)^ contains all branches of 
some superperfect tree. Under AD this generalizes to all unbounded sets. 

Thus the MiUer forcing is a dense subset of the factor algebra Borel (o^^) modulo 
the bounded sets. 

3.1.2. Lemma. For every superperfect tree T C uj^'^ there is a continuous func- 
tion F : uj^ ^ [T] such that preimages of bounded sets are bounded. 

Proof. Thinning the tree T out if necessary we may assume that every splitnode of 
T has in fact infinitely many immediate successors. The natural homeomorphism 
F : uj'^ —>■ [T] will have the required property. □ 

Thus d =cov(bounded)=cov(bounded ideal restricted to B) for every Borel un- 
bounded set B C uj^. The argument in Sections 1 and 2 now goes through with the 
obvious changes, replacing c with 0, the countable ideal with the bounded ideal, 
and the Sacks condition in Definition 1.1.1 with the obvious Miller condition. 

3.2. The bounding number. 

The countable support iteration of Laver reals [L] isolates b. Consider the a- 
ideal II on u"^ generated by the sets Ag — {f E : for infinitely many n E uj 
f{n) e g{f \ n)} where g varies through all functions from oj^^ to uj. We have the 
almost obvious 

3.2.1. Lemma, b =cov(/l). 

Proof. The map G : u"^ ^ II defined by G{f) = Ag where g{t) = f{\t\) for every 
sequence t G cu^'^, has the property that preimages of non-covering subsets of II are 
bounded. This proves that cov(Il) < b. On the other hand, fixing an enumeration 
{un : n e a;} of oj^^ , the map H : II ^ OJ^ sending the set Ag to the function 
f : n ^ g{un), has the property that preimages of bounded sets do not cover the 
whole real line. Thus b <cov(/l). □ 

As in the previous subsection, I will prove that the Laver forcing is a dense subset 
of the algebra Borel(a;'^) modulo the ideal II'- 

3.2.2. Lemma. Every Borel iL-positive set contains all branches of some Laver 
tree. Under AD this generalizes to all iL-positive sets. 

Proof. Suppose A C is a set and define an infinite game by letting players 
Adam and Eve play sequences tn E w^"^ and bits bn E 2 respectively, observing the 
following rules: bo = 1 and whenever Eve accepts a sequence t„-that is, plays bn = 
1-then Adam submits one-step extensions tn+i, • • • of tn until Eve accepts one 
of them. The last number on the sequences tn+i,tn+2, ■ ■ ■ must increase. Adam 
wins if either Eve accepted only finitely many times or else [j{tn : b^ — 1} E A. 
The following two claims will complete the proof of the lemma [Ma2] : 
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3.2.3. Claim. Adam has a winning strategy if and only if the set A contains all 
branches of some Laver tree. 

Proof. For the right to left direction fix a Laver tree T with [T] C A. Let Adam set 
to =trunk of T, and if e T has been played and accepted by Eve then let Adam 
submit immediate successors of the node tn in the tree T in the increasing order 
until Eve accepts one of them. This is obviously a winning strategy for Adam. 

For the left to right direction let cr be a winning strategy for Adam and let 
T C a;'^ be the tree of all sequences that can possibly arise in a run of the game 
Ga in which Adam follows the strategy cr. Note that for each node t eT there is a 
unique shortest run T{t) such that it respects a and t occurs in it, and if t C s are 
both in the tree T then r(t) C t{s). It follows that every branch / G [T] is a result 
of the run [j{T{t) : t G f} and therefore must belong to the set A. It is also clear 
from the definition of the game Ga that T is a Laver tree with trunk cr(0). □ 

3.2.4. Claim. Eve has a winning strategy if and only if A G Ag for some function 
g : uj<'^ uj. 

Proof. For the right to left direction fix a function g such that A (Z Ag. Let Eve 
accept a sequence a one-step extension of some previously accepted sequence 
tm as soon as the last number on tn exceeds g{tm)- The result of such a play must 
fall outside of the set Ag and therefore this is a winning strategy for Eve. 

For the left to right direction let a be a winning strategy for Eve. For every 
sequence s E lo^'^ let Tg be the tree of all sequences that can be accepted by Eve 
in some run of the game where he follows the strategy a and Adam plays to = s. 
It follows that for all sequences s C t, ii t e Tg then all but finitely many one-step 
extensions of t must belong to the tree Tg-otherwise Adam could win by first getting 
to t and then submitting all the one-step extensions of t which do not belong to the 
tree Tg. Also, [Tg] n A = for all s e u)^'^. To see this, fix a branch / e [Tg] and 
define S to be the tree of all partial runs of the game Ga in which Adam set to = s, 
Eve followed the strategy a and the last move of Adam was accepted and it is an 
initial segment of the branch /. The tree S is ordered by extension. It follows from 
the "increasing" rule of the game Ga that the tree S is finitely branching-each nm 
T e 5 has at most 2/(-) immediate successors where n is the length of the last move 
of r. Also, the tree S has height u, so it must be illfounded. Any infinite branch 
of the tree S yields a run of the game Ga following the winning strategy a whose 
result was the function /. Thus f ^ A. 

Now define a function g : u'^^ ^ a; by setting g{t) = an integer such that for 
every s (Z t, if t E Tg then g{t) is larger than all of the finitely many numbers n 
such that t{n) ^ Tg. I claim that A C Ag. li this were not true then there would 
be a function f E A such that for some n & co, for all larger numbers m necessarily 
9{f \ £ /("^)- But then / G by the definition of the function g, so by the 

previous paragraph f ^ A. A contradiction! □ 

The last thing that must be verified before unleashing the technology developed 
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in Sections 1 and 2 is that cov{Il) =cov{Il \ B) for every Borel II positive set 

3.2.5. Lemma. For every Laver tree T there is a continuous function F : uj'^ ^ 
[T] such that preimages of I l -small sets are iL-small. 

Proof. The natural homeomorphism F : [T] has the required property. □ 

3.3. The uniformity of the strong measure ideal. 

This invariant has a definition that is not suitable for our purposes for syntactical 
reasons. I will use the following combinatorial characterization of this invariant. 
For a function g E u)^ let Iie{g) be the u-ideal on n„^(n) generated by the sets 
Af = {he Ilng{n) :hnf is finite}. Then 

3.3.1. Lemma. [B2 8.1.14, Ml] non(strong measure zero)= min{cov(/je(5')) • 9 ^ 

Thus a natural attempt at isolating non(strong measure zero) is the countable 
support iteration of the forcings Borel(n^(7(n)) modulo the ideal Iie{g) for all possi- 
ble (names for) functions g G co'^ . The following two lemmas show that this attempt 
will actually work. Lemma 3.3.2 gives us the representation of the forcings suitable 
to prove that they satisfy Axiom A, and yields the crucial dichotomy. Lemma 3.3.5 
provides the necessary homogeneity in the covering number. 

Fix a function g e uj'^. A nonempty tree T C u^^ will be called g-thick if the 
sequences in T are everywhere dominated by the function g, and for every sequence 
t e T there is a natural number n such that for every m G g{n) there is an extension 
s e T of the sequence t such that s{n) = m. It is quite obvious that if T is a ^-thick 
tree then [T] C Ilng{n) is an /ie(^)-positive set. In fact, 

3.3.2. Lemma. For every function g G u;^, every Borel Iie{g)-positive set contains 
all branches of some g-thick tree. Under AD this generalizes to all Iie{g) -positive 
sets. 

Proof. Let gr G a;'^ be a function and let A C Ilng{n) be a set. Define a game Ga 
by setting 

Adam tQ,nQ ti,ni t2,n2 

Eve mo mi m2 

where ?io,ni,... is an increasing sequence of natural numbers, rrii G g{ni) and 
= to G ti G . . . are sequences of natural numbers dominated by the function g, 
dom{ti) G Ui and ti_|_i(ni) = mj. Adam wins ii\Jtn G A. The following two claims 
will complete the proof of the lemma [Ma2]: 

3.3.3. Claim. Adam has a winning strategy if and only if the set A contains all 
branches of some g-thick tree. 

Proof. For the right to left direction fix a (/-thick tree T with [T] C A. Adam will 
easily win by making sure that for each of his moves ti G T, and that is such 
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that for every m e g{ni) there is an extension s e T of the sequence ti such that 
s{ni) = rui. 

For the left to right direction fix a winning strategy a for Adam. Let T be the 
closure under initial segment of the set of all sequences arising in partial runs of 
the game Ga in which Adam follows the strategy a. It is immediately clear that 
T is a ^-thick tree and if /z. is a branch through T then there is a unique run of 
the game in which Adam follows the strategy a and obtains the function h. Ergo, 
[T] C yl. □ 

3.3.4. Claim. Eve has a winning strategy if and only if A C Ufe^/fe Z^*^ some 
functions fk £ n„^(n), k & co. 

Proof. For the right to left direction let A C IJ^ Aj^. Eve will easily win by fixing 
a bookkeeping function b : u> ^ co such that for every number k the set b~^{k} is 
infinite, and then playing mj = gh{i){.'ni)- 

For the left to right direction let o" be a winning strategy for Eve. For each 
partial run r of the game Ga where Eve followed the strategy and Adam made 
the last move ti let f^ G n^(7(n) be the function defined by frip) — a{T{n)). 
Then necessarily A C [j^ Af^. U this failed, then there would be a function h E A 
with infinite intersection with each fr- And then Adam could beat the strategy a by 
inductively constructing a run of the game which respects the strategy a and results 
in the function h. Assuming that the partial run Tj has been constructed so that 
Adam made a last move ti (Z hin it, he finds a number rii such that h{ni) — fnij^i) 
and the game continues into Tj-|-i = Ti(ni, h{ni) = o^{Ti{ni)), h \ ni + 1). □ 

Thus for every function g G u'^ the forcing Borel(n„(7(n))//je((7) has a dense set 
consisting of the (/-thick trees. It follows easily that the forcing satisfies Axiom A. 
The following lemma shows that min{cov(/ie(g') restricted to an arbitrary Borel 
positive set), g e oj^} = m.m{cov {I ie{g)) : g G OJ^}, which will be used in the proof 
of the relevant variation of (*) in Subsection 2.1. 

3.3.5. Lemma. For every function g & u>'^ and every g-thick tree T there is a 
function h and a continuous map F : n„/j,(n) — > [T] such that the preimages of 
Iie{g) -small sets are Iif,{h) -small. 

Proof. Fix a function g & u>'^ and a ^r-thick tree T. By induction on n G a; construct 
finite sets X„ C T so that Xq = {0}, for each node t G there is an integer k 
such that the set Xn+i{t) = {s G X^+i : t C s} consists of sequences of length 
k + 1 and for every m G g{k) there is a unique s G X^+i with s{k) — m. Moreover 
make sure that Xn+i ~ Utex ^n+i{t)- This is not hard to do; the sequences in 
any of the sets X^ will be pairwise incompatible and the union in the last sentence 
will always be a union of disjoint sets. 

It will be convenient to define the function h so that its range consists of finite 
sets rather than natural numbers. Simply let h{n) = {Y C X^+i : \/t G X^ \Y fl 
Xn+i{t)\ = 1}. The map F : n^/i(n) ^ [T] wiU be defined by F{f) = the unique 
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function e e [T] such that for all numbers n the set f{n) contains an initial segment 
of e. It is not hard to check the required properties for the function F. □ 

To compare the forcing PTg of [Bl] with the forcing Borel(n„(7(n)) modulo 
Iie{g) note that the former is a somewhere dense subset of the latter. A moment's 
thought will then reveal that a suitable iteration of the PTg forcings must isolate 
the invariant non(strong measure zero) as well. 

3.4. The distributivity of the algebra Power(a;) modulo finite. 

It is well known that an iteration of Mathias forcing will increase the invariant 
i) defined as the minimum cardinality of a collection of open dense subsets of the 
algebra Power (a;) modulo finite with empty intersection. Actually f) is isolated 
through this iteration. The proof of this fact is a little different from the previous 
cases since Mathias forcing cannot be written as Power(M) modulo a Borel gener- 
ated ideal under any deter minacy hypothesis. It is necessary to settle for a more 
complicated representation of the forcing. First, some notation. For sets a,b G u) 
let a C* 6 mean that a is included in 6 up to a finite number of elements, [a] then 
denotes the equivalence class of the set a in the algebra Power(a;) modulo finite, 
for a set A C Power (oj) write [A] = {[a] : a G A} and let Im be the cr-ideal on 
Power(a;) consisting of those sets A for which [^4] is nowhere dense in the algebra 
Power(a;) modulo finite. 

Lemma 3.4.1. 

(1) (ZF+DC+ADR) Let T C (2 x Ord)<^ be a tree. Then either p[T] e Im or 
there is a condition p e M so that p Ih the generic real is in p[T]. 

(2) (ZFC) Let T C (2 X Ord)^^ be a < S-weakly homogeneous tree, where S 
is a supremum of u) Woodin cardinals. Then the same dichotomy as in (1) 
holds. 

With some additional work, (1) could be restated to say that under ZF+DC+ADM 
Mathias forcing is naturally forcing isomorphic to the algebra PowerPower(c<;) mod- 
ulo the ideal Im- It is methodologically important to observe that Im is not a Borel 
generated ideal. 

Proof of Lemma 3.4-1(2). The following well known geometric condition for Math- 
ias genericity will be used: 

Claim 3.4.2. [SS] Suppose that a G uj is an external V -generic Mathias real and 
b C* a is an infinite external set. Then b is a V -generic Mathias real. 

Now let T be a suitably weakly homogeneous tree such that p\T] ^ Im- Then 
there is an infinite set c <Z uj such that the set is dense below [c] in the 

algebra Power(a;) modulo finite. Let a C c be a F-generic Mathias real. By the 
weakly homogeneous absoluteness there is an infinite set 6 G V[ci\ such that b <E p\T] 
and b C* a. By the above claim, the set 6 is a V-generic Mathias real and by a 
wellfoundedness argument involving the tree T |= 6 G p\T]. So there must be 
a condition p G M such that p Ih the generic real is in p\T]. 
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On the other hand, suppose that some condition p e M forces the generic real 
into p[T] . Choose a countable elementary submodel M of a large enough structure 
containing all the relevant objects and consider the set A = {a (Z iv : a is a, Mathias 
M-generic real meeting the condition p}. This set is nonempty, Borel by Claim 
1.1.3 and its projection into the algebra Power(a;) modulo finite is open by Claim 
3.4.2. By the choice of the condition p we also have A C p[T]. Lemma 3.4.1(2) 
follows. □ 

The proof of the previous lemma also yields 

Claim 3.4.3. Every suitably weakly homogeneous set not in Im has a Borel subset 
not in Im- 

With the above facts in hand, the geometric analysis of countable iterations of 
Mathias forcing proceeds just as in subsection 1.1 replacing the countable ideal by 
the ideal Im everywhere, and with the Sacks condition in Definition 1.1.1 replaced 
by the Mathias condition-splitting into an /M-positive set. The reader is urged 
to use Lemma 3.4.1(2) to prove on his own that the Mathias forcing is forcing 
isomorphic to the algebra Borel(Power(a;)) modulo Im- The dichotomy 1.2.1 must 
be reformulated. Let a E uJi and let A C R'* be a projective set. Consider the 
game Ga of a many rounds where at round /3 G a Eve plays an infinite set tp G iv, 
Adam plays an infinite set Sfs C* tp and Eve plays a set rp C* tp in this order. Eve 
wins if the sequence {rp : (3 E a) belongs to the set A. 

Under the assumption of proper class many Woodin cardinals (actually u>i many 
suffice) the game is determined and there are two possibilities. 

(1) Adam has a winning strategy 

(2) Eve has a weakly homogeneous winning strategy and then by an argument 
essentially identical to that in Subsection 1.2 using Lemma 3.4.3 there is a 
condition p G Mq with p G A. 

Note that we could not use a game similar to the original one because there it 
is important that Adam can play arbitrarily large sets in the relevant ideal. Here 
the ideal is not Borel generated and so we would not get a real game and the 
detcrminacy of the game would be open to question. 

The argument for the f) version of Theorem 0.2 then proceeds exactly as in 
Section 2 except that the proof of (*) in Subsection 2.1 has to be changed. Let me 
recall the setup there. There is a tame invariant j; = min{|^| : ^ C R, (f){A) A'ip{A)} 
where the quantifiers of (t>{A) is are restricted to the set A and the natural numbers 
and i^{A) = Vx G M 3y G A 9{x, y) where ^ is a formula whose quantifiers range over 
natural and real numbers only. We work in a model where f < f) and A is a witness 
for it, that is \ A\ < i), 4){A) A V'(^), also we have a E ui and a condition p G Mq, and 
a Borel function i : p ^ R. We want to show that 3y G A3q < pir G q 6{x{r), y). 

For each real y G A let By = {r G p : 6{x{r),y)}. If Eve had a weakly ho- 
mogeneous winning strategy for one of the games Gb then by (2) above for that 
real y E A there would be a condition q < p such that q G By and we would be 
done. So it is enough to derive a contradiction from the assumption that Adam has 
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a winning startegy ay for every game GBy,y G A. By a simultaneous transfinite 
induction on /? G a build partial plays of games for all y played according 
to the strategies ay so that 

® writing tfjyjSpy, rpy for the moves at the /3-th round of the partial play we 
build for y G A, the set rpy C uj does not depend on y. We can write to 
denote this set. 

® (r^ : 7 G /3) G p t /3. 

To find the moves tpy^ s^y, rp under the assumption that the partial plays (t-yy, s^y, : 
7 G /3) were constructed for all y E A, let Dy = {r C u : there are sets t,s C oj 
such that the sequence {t^y, s^y^r^ : 7 G (3){t,s,r) is a legal partial play of 
observing the strategy ay}. It follows from the definitions that the sets Dy,y G A 
are closed under finite changes of their elements and that they are all open dense in 
the algebra Power(a;) modulo finite. Since \A\ < (), the intersection of all of these 
sets is open dense as well and has an element rp in common with the somewhere 
dense set {r C a; : {r^ : 7 G /3)(r) G p f /3 + 1}. The induction step is concluded by 
finding sets tpy.spy C u witnessing that rp G Dy, for all y E A. 

Now look at the sequence r — {rp : (3 E a). Since the strategies ay were winning 
for Adam and in the previous paragraph we produced plays following these strate- 
gies whose outcome was the sequence r, it must be that d{x{r),y) fails for every 
real y E A. This contradicts the property ip of the set A. 

4. The tower number 

The proof of Theorem 0.5 is really just a variation on an argument of Woodin 
concerning the maximization of S2 theory of the model (i^^j; £;<^i)- Let 5 be a 
measurable Woodin cardinal such that for every tame invariant y, if there is a 
forcing extension satisfying = j; < t then there is such an extension of size 
< 5. Without loss of generality assume that 2^ — . Let Pi be a partial order 
with the following definition. It is a two step iteration Pq * Pi where Pq is again 
a two step iteration i?o * -Ri- Here Rq is just the Levy collapse of 6 to u>i and 
i?i — {{c,D) : c C 5 is a closed bounded set such that every limit point k of it is 
a weakly compact cardinal of V and the set cHk diagonalizes the weakly compact 
filter on k. The set D G S belongs to the weakly compact filter on 5 as computed in 
V}. The poset Ri is ordered by {ci,Di) < {cq,Dq) if ci end-extends ci, Di C Dq 
and ci \ Co C -Dq- Having defined the poset Pq, Pi is just an arbitrary cr-centered 
forcing of size 5+ = M2 in the model making MA (cr-centered) and c = true. 

The forcing Pt deserves an aside. The first step in the iteration defining the 
poset Pq collapses 5 to Ni and the second step adds a rather mysterious club subset 
of S without adding reals or collapsing 5 = Ki or 5+ = K2. In some sense the model 
is supposed to be the most generic model of and the model V^°*^^ should 
be the most generic model of MA((T-centered)-|-c = ^^2- The key properties of the 
forcing Pq are summed up in the following lemma. 

4.1. Lemma. [Z] (Woodin) Let j be any Woodin cardinal above S. For every poset 
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Q of size less than S there are external V -generic filters Gq * Gi G Q * and 
Ho C Po so thatGiDQ^s is a V[Gq]- generic filter, V[Gq][G2] C V[Hq] c FfGolfGi] 
and V[Gq][Gi] ^5 = ^i = | (Power (5+))^ |. 

Let j : V[Go] — > M and i : V[Go] N he the elementary embeddings derived 
from the filters G2, Gi respectively. There is a natural factor embedding k : M ^ N 
such that i = j o k and since 5 = Kf^ = Kj^, necessarily crit{k) > S. The point in 
the definition of the forcing Pq is that the model [-ffo] can be sandwiched between 
the elementarily equivalent models M and as far as subsets of ui are concerned. 

Back to the proof of Theorem 0.5, let y = min{|A| : A C M, (piA) A i^{A)} be a 
tame invariant and let Q be a forcing of size less than 6 such that Qll-b!;i=j:<t. 
I must prove that Pq * -Pi II" ^1 = f < t. Choose a Woodin cardinal 7 > (5 and 
find the external objects Go, Gi, G2, Hq as in Lemma 4.1 and write j : V^[Go] ^ M 
and i : V[Go] — > for the elementary embeddings derived from the filters G2, Gi 
respectively. The model N is elementarily equivalent to V[Go] and so t > b^i, p > bJli 
and by a theorem of Bell [Be] MA^^ (cr-centered) are all true there. Moreover, since 
the model is closed under < 7 sequences in ^[GoliG'i], the set Power(5"'"^) fl V^[-ffo] 
is in and has size Ni there. In particular, the forcing Pi G V^[-ffo] is in A^, it is 
cT-centered and by an application of Martin Axiom there is a ^[-ffo] -generic filter 
Hi C Pi in N. I will show that V[ifo][-f^i] |= ? = ^1 and that will complete the 
proof of Theorem 0.5. 

Let A C M n V[Go] be a witness to j: = Ki in V[Gq], that is V[Go] \= \A\ = 
Ki,(^(A) A i^{A). Look at the set jA G M. Since the set has size Ki in the model 
and the critical point of the factor embedding k : M ^ N is above = 6, it 
must be that iA = kjA = jA e M C V[Ho] C V[Ho][Hi]. Now the set lA has the 
properties </> and ip in the model N by elementarity of the embedding i, and it can 
be argued that it has these properties in the smaller model y[ifo][-ffi] as well. For 
the property (f> is certainly absolute, and if ilj{iA) = Vx G M.3y G iA 9{x, y) failed in 
the model F[i^o] [Hi] as witnessed by a real x then it would fail in the model A^ for 
the same real x, since the reals of both models are generic extensions of the ground 
model V and therefore agree on the truth of the projective formula 9{x,y). Thus 
K[iyo][-ffi] \= iA is a witness to Hi = y as desired. 
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